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Description 



Road Information Provision System, Road Information 
Provision Apparatus , and Road Information Generation Method 

5 

Technical Field 

The present invention relates to a method for 
generating traffic information representing traffic 
congestion and travel time, a system for providing the 

10 traffic information, and apparatus constituting the system, 
and in particular to a method for generating traffic 
information representing traffic congestion and travel 
time, a system for providing the traffic information, and 
apparatus constituting the system which converts traffic 

is information such as traffic congestion and travel time in a 
new form in order to efficiently provide road information 
full of rich information. 

Background Art 

20 <Current VICS Traffic Information> 

VICS (Vehicle Information and Communication System) 
which currently provides a car navigation system with a 
traffic information provision system collects and edits 
traffic information and transmits traffic congestion 

25 information and travel time information representing the 
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time required by way of an FM multiplex broadcast or a 
beacon. 

The current VICS information represents the current 
traffic information as follows: 
s Traffic situation is displayed in three ' stages, 

congestion (ordinary road; ^ 10 km/h; expressway: ^ 20 
km/h) ; 

heavy traffic (ordinary road: 10-20 km/h; expressway: 20- 
40 km/h) ; and light traffic (ordinary road: ^ 20 km/h; 
10 expressway: ^40 kra/h) . 

The traffic congestion information representing the 
traffic congestion is displayed as 

XV VICS link number + state (congestion/heavy 
traffic/light traffic/unknown) " in case the entire VICS 
is link (position information identifier) is congested 
uniformly. 

In case only part of the link is congested, the 
traffic congestion information representing the traffic 
congestion is displayed as 
20 "VICS link number + congestion head distance 

(distance from beginning of link) + congestion end (distance 
from beginning of link)+state (congestion)" 

In this case, when the congestion starts from the 
start end of a link, the head congestion distance is 
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displayed as Oxff. In case different traffic situations 
coexist in a link, each traffic situation is respectively 
described in accordance with this method. 

The link travel time information representing the 
travel time of each link is displayed as 
NN VICS link number + travel time" 

As prediction information representing the future 
change trend of traffic situation, an increase/decrease 
trend graph showing the four , states, XN increase 
trend/ decrease trend/no change /unknown'' is displayed while 
attached to the current information ♦ 

transmission of road position independent of VICS link 
number > 

VICS traffic information displays traffic 
information while identifying a road with a link number. 
The receiving party of this traffic information grasps the 
traffic situation of the corresponding road on its map 
based on the link number. The system where the sending 
party and receiving party shares link nuinbers and node 
numbers to identify a position on the map requires 
introduction or a change in new link numbers and node 
nuinbers each time a road is constructed anew or changed. 
With this, the data on the digital map from each company 



needs updating so that the maintenance requires huge social 
costs . 

In order to offset these disadvantages, the 
inventors of the invention proposes, in the Japanese Patent 
Laid-open No* 2001-41757, a system where a sending party 
arbitrarily sets a plurality of nodes on a road shape and 
transmits a "shape data string" representing the node 
position by a data string and a receiving party uses the 
shape data string to perform map matching in order to 
identify a road on a digital map. A system which 
compresses data by way of Fourier coefficient approximation 
to delete the data volume of this shape data string is 
proposed in the Japanese Patent Laid-Open No. 2002-228467. 
A system which applies statistical processing on the data 
to convert the data into data which concentrates around zb 0 
and then converts the data to variable length encoded data 
for data compression is proposed in the Japanese Patent 
Application No. 2001-134318. 

The following approach is possible as an approach 
to correct a shape data using relative positions for 
display. In case the positions of nodes included in a 
shape data, cumulative errors occur. The cumulative errors 
tend to accumulate in case the shape data has a long 
distance and has a "gentle shape" such as the National 
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Highway 268 and the National Highway 1. In order to 
prevent this, the shape as a shape data is extracted so 
that the shape will be temporarily bent by way of a 
crossing road as shown in thick lines in Fig. 40 and then 
5 returned to the main route. In this practice, a "point 
which characterizes the shape" such as the intersection or 
a curve with a large curvature is set as a reference node 
to cancel the cumulative errors. The receiving party 
compares the distance between reference nodes shown in 
10 dotted lines obtained by decoding the received data with 
the distance between reference nodes of a shape data shown 
in thick lines thus correcting the relative positions. A 
reference node specified in a position where cumulative 
errors can be corrected is hereinafter referred to as a 
is "reference node for correction of relative position''. 

With this system, it is possible to transmit a road 
position without using link numbers or node numbers. 
[Patent Document 1] 

Japanese Patent Laid-Open No* 2001-41757 
20 [Patent Document 2 J 

Japanese Patent Laid-Open No. 2002-2284 67 

However, the currently provided traffic information 
has the following problems and cannot support a variety of 
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requests for road information, that is, traffic information 
in line with general traffic information, information on 
the areas along the road, and information on the pertinent 
road. 

<Problem 1 of the current traffic inf ormation> 

In the current traffic information, resolution of 
information representation is too coarse* The congestion 
information can be displayed in units of 10 meters 
concerning the position although the number of traffic 
information representations is only three, traffic 
congestion, heavy traffic and light traffic. 

Representation of traffic information concerning 
the link travel time may be made in units of 10 seconds 
although the position resolution is only "per link" and the 
minute speed distribution in the link cannot be 
represented. 

This could present the following problem; 
As shown in Fig. 41, a person saw the display of 
the congested section (section where the vehicle speed is 
10 km/h or below) and thinking that the time required to 
get out of the congestion as long as 500 meters will be 
short, entered the congested area. It took the person to 
get out of the congested section of 500 meters as long as 



25 minutes because of too many vehicles. 

Another story is; a person saw the display of "Link 
A travel time=30 minutes'' and assuming that link A takes 
longer time, selected . an alternate route of the target 
s route of traffic information and it took the person 2 5 
minutes to get through- On the link A, only the congested 
section near the intersection was time-consuming (25 
minutes) wile the remaining sections required only five 
minutes to pass through. Using the road in dotted lines in 

ao the target route area displayed on a car navigation system 
could take only seven minutes to pass through. 

As shown in Fig. 42, in case a graph where the 
vertical axis represents the number of states of traffic 
information which can be represented (traffic information 

is resolution) and the horizontal axis represents the position 
(or section) resolution is used to arrange the traffic 
information, the link travel time has a lower position 
resolution while it has a higher traffic representation 
resolution. The congestion information has a lower traffic 

20 representation resolution while it has a higher position 
resolution. 

In the current congestion information and link 
travel time information, an intermediate representation 
shown in Fig. 42 by circle is not available. 
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The traffic information in this circle can be 
collected. In the case of a probe car which collects data 
from vehicles running on the road, it is possible to 
collect information at each level in the circle in the 
center facility- For example, in case a vehicle speed is 
measured per 300 meters in units of 3 km/h up to 120 km/h, 
the position resolution is 200 m and the state number 
resolution is 40. Original information prior to editing 
collected via an existing sensor is similar traffic 
information at an intermediate level, although there are 
variations in the information due to sensor density. 

Ideally, a traffic information representation 
method is preferable which can arbitrarily change tooth the 
position resolution and traffic information resolution in 
line with the source data. 

<Problem 2 of the current traffic information> 

In the current traffic information provision 
system, the position resolution and traffic representation 
resolution are fixed. In case the data volume is huge, the 
transmission path capacity is exceeded as shown in Fig. 
43(a)- In this case, the data in excess of the 

transmission path capacity is lost and the data is not 
transmitted to the receiving party, however important the 
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data may be . 

Ideally,- as shown in Fig. 43(b), it is desirable 
that the data in excess be not lost when the data volume is 
about to exceed the transmission path capacity and the 
resolution of data be made "coarse" in ascending order of 
importance so as to reduce the overall data volume. 

As shown in Fig, 44(a), while the transmission path 
capacity is large enough, the traffic information is 
represented by a high position resolution and traffic 
representation resolution. When the information volume has 
increased near the transmission path capacity, as shown in 
Fig. 44(b), it is desirable to reduce the position 
resolution concerning the information on a route whose* 
importance is low, reduce the traffic representation 
resolution concerning the information on a route distant 
from the information provision point, or reduce the 
position resolution and traffic representation resolution 
concerning the prediction . information on far future in 
order to keep displaying the information on an immediately 
close route of importance in a high resolution. 

<Problem 3 of the current traffic information> 

The current traffic information representation form 
is not fit for representation of traffic prediction 



information. 

Various approaches of traffic prediction have been 
developed such as a simulation method- With the future 
development of traffic information providers, services to 
provide traffic prediction information are expected to 
grow . 

However, the current traffic information provides 
only the data showing the ''increase/decrease trend" as 
prediction information. An attempt to transmit the 
prediction information of congestion in the current traffic 
information representation form results in a proportional 
increase in the data volume corresponding to the number of 
prediction time zones. Concerning the congestion state, 
there are many cases where congestion occurs in a time zone 
and in the next time zone also. Thus data is transmitted 
in a duplicated fashion, which is inefficient. 

Summary of the Invention 
<Ob j ect of the Invention> 

The invention has been accomplished to solve the 
problems with the related art traffic information and has 
as an object to provide a method for generating traffic 
information which can arbitrarily set a position resolution 
and a traffic representation resolution and change the 



position resolution and the traffic representation 
resolution on demand in accordance with the importance of 
information, and which can flexibly support a ^prediction 
service" expected to occur in future, as well as to provide 
a system which provides the traffic information, and 
apparatus constituting the system. 

A road information provision system according to 
the invention comprises; road information provision 
apparatus for providing a state quantity of road 
information changing along a road as a function of distance 
from the reference point on the road; and road information 
utilization apparatus for reproducing the road information 
on the road from the function. 

The road information provision system according to 
the invention comprises: road information provision 
apparatus for sampling a state quantity of road 

information changing along a road in the direction of 
distance of the road in intervals corresponding to the 
position resolution of the road information, quantizing the 
state quantity at each sampling point in accordance with 
the traffic representation resolution representing the 
number of available states of the road information, 
encoding the obtained value and providing the encoded 
value; and road information utilization apparatus for 
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decoding the encoded value to reproduce the . road 
information on the road. 

The road information provision system according to 
the invention comprises: road information provision 
apparatus for sampling a state quantity of prediction 
information of road information changing along a road in 
the direction of distance of. the road, quantizing the state 
quantity at each sampling point, encoding the obtained 
value and providing the encoded value; and road information 
utilization apparatus for decoding the encoded value to 
reproduce the prediction information of the road 
information on the road. 

The road information provision system according to 
the invention comprises: road information provision 
apparatus for sampling a state quantity of road 

information or prediction information changing along a road 
in the direction of. distance of the road, converting the 
state quantity at each sampling point to a value having 
statistical deviation, encoding the obtained value and 
providing the encoded value; and road information 
utilization apparatus for decoding the encoded value to 
reproduce the road information or prediction information on 
the road. 

The road information provision system according to 
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the Invention comprises: road information provision 
apparatus for sampling a state quantity of prediction 
information of road information changing along a road in 
the direction of distance of the road/ representing the 
state quantity at each sampling point by a difference 
value from a state quantity at the sampling point in an 
adjacent time zone, quantizing the difference value, 
encoding the quantized value and providing the encoded 
value; and road information utilization apparatus for 
decoding the encoded value to reproduce the prediction 
information of the road information on the road. 

The road information provision system according to 
the invention comprises: road information provision 
apparatus for sampling a state quantity of road 

information or prediction information changing along a road 
in the direction of distance of the road, transforming the 
state quantity at each sampling point to a coefficient 
value of a frequency component by way of orthogonal 
transformation, encoding the coefficient value and 
providing the encoded value; and road information 
utilization apparatus for decoding the encoded coefficient 
value to reproduce the road information or prediction 
information on the road. 

The road information provision system according to 



the invention comprises: road information provision 
apparatus for sampling a state quantity of prediction 
information of road information changing along a road in 
the direction of distance of the road, representing the 
state quantity at each sampling point by a difference 
value from a state quantity at the sampling point in an 
adjacent time zone, transforming the state quantity at 
each sampling point to a coefficient value of a frequency 
component by way of orthogonal transformation, encoding the 
coefficient value and providing the encoded value; and road 
information utilization apparatus for decoding the encoded 
coefficient value to reproduce the prediction information 
of road information on the road. 

Road information generation apparatus according to 
the invention comprises: a road information converter for 
sampling a state quantity of road information changing 
along a road in the direction of distance of the road in 
intervals corresponding to the position resolution of the 
road information and quantizing the state quantity at each 
sampling point by using a quantization table; an encoder 
for encoding, by using an encoding table, the data 
processed by the road information converter; a 
quantization-unit determination unit for determining an 
interval corresponding to the position resolution in 



accordance with the state of collection of road information 
and selecting the quantization table used by the road 
information converter and the encoding table used by the 
encoder; and an information transmitter for transmitting 
the data encoded by the encoder. 

Road information utilization apparatus according to 
the invention comprises: an information receiver for 
receiving road information represented by a function of 
distance from the reference node of a shape data indicating 
the road and the data representing the shape data; and a 
map matching section for performing map matching by using 
the data representing the shape data to identify the target 
road of road information; 

A road information generation method according to 
the invention comprises the steps of: sampling a state 
quantity of road information changing along a road in the 
direction of distance of the road in intervals 
corresponding to the position resolution of the road 
information; quantizing the state quantity at each 
sampling point in accordance with the traffic 
representation resolution representing the number of 
available states of the road information; converting the 
state quantity obtained to a value having statistical 
deviation; and encoding the obtained value to generate road 



information . 

The road information generation method according to 
the invention comprises the steps of: sampling a state 
quantity of road information changing along a road in the 
5 direction of distance of the road in intervals 
corresponding to the position resolution of the road 
information; transforming the state quantity at each 
sampling point to a coefficient value of a frequency 
component by way of orthogonal transformation; quantizing 
10 the coefficient value to obtain a value having statistical 
deviation; and encoding the post-quantization coefficient 
'value to generate road information. 

A program according to the invention causes a 
computer to perform the steps of: determining an interval 
15 of sampling of road information and the coarseness of 
quantization in accordance with the state of collection of 
road information; sampling the state quantity of the 
collected road information in the direction of distance of 
the road in the intervals; quantizing the state quantity 
20 at each sampling point by using a quantization table 
corresponding to the coarseness of quantization; and 
encoding/compressing the quantized value. 

The program according to the invention causes a 
computer to perform the steps of: determining an interval 
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of sampling of road information and the coarseness of 
quantization in accordance with the state of collection of 
road information; sampling the state quantity of the 
collected road information in the direction of distance of 
the road in the intervals; performing orthogonal 
transformation on the state quantity at each sampling 
point to obtain a coefficient value of a frequency 
component; quantizing the coefficient value by using a 
quantization table corresponding to the coarseness of 
quantization; and encoding/ compressing the quantized value. 

On a recording medium for providing road 
information are recorded data of road information on a 
state quantity of road information changing along a road 
represented by a function of distance from the reference 
point on the road and road section reference data for 
identifying the road- 
According to the road information provision system 
of the invention, it is possible to arbitrarily set a 
position resolution and a traffic representation resolution 
thus changing the resolution of information representation 
in accordance with the importance of road information. 
Further, it is possible to flexibly support the ^prediction 
service" of road information. 
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Brief Description of the Drawings 

Figs. 1(a) to lj d) show a method for calculating a 
statistical prediction difference value of traffic 
5 information in a first embodiment of the invention; 

Fig. 2 shows a correlation used to generate traffic 
information in the first embodiment of the invention; 

Fig. 3 ; shows a traffic information quantization 
table in the first embodiment of the invention; 
1° Fig. 4 shows an encoding table of statistical 

prediction difference values in the first embodiment of the 
invention; 

Fig. 5 is a system block diagram in the first 
embodiment of the invention; 
is Fig. 6 is a flowchart of operation of a system in 

the first embodiment of the invention; 

Figs. 7(a) and 7(b) are data block diagrams of 
original information in the first embodiment of the 
invention; 

20 Figs, 8(a) and 8(b) are data block diagrams of 

shape data and traffic information in the first embodiment 
of the invention; 

Fig. 9 is a flowchart of a quantization-unit 
determination procedure in the first embodiment of the 
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invention; 

Figs. 10(a) and 10(b) show a quantization-unit 
determination tables in the first embodiment of the 
invention; 

5 . Fig. 11 is a flowchart of a quantization-unit 

determination procedure which is based on the distance from 
a recommended path in the first embodiment of the 
invention; 

Fig. 12 is a flowchart of a preprocessing procedure 
10 in the first embodiment of the invention; 

Figs. 13(a) and 13(b) show a peak and a dip in the 
first embodiment of the invention; 

Fig. 14 is a flowchart of a procedure to delete a 
pea-k and a dip in the first embodiment of the invention; 
15 Figs. 15(a) t o^ 15( e) illustrate the difference 

representation of prediction information in a second 
embodiment of the invention; 

Figs. 16(a) t o 16(d) show a method for calculating 
a statistical prediction difference value in the second 
20 embodiment of the invention; 

Figs. 17 (a) and 17 (b) show a statistical prediction 
difference value and prediction information in the second 
embodiment of the invention; 

Fig. 18 is a system block diagram in a second 
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embodiment of the invention; 

Fig. is a flowchart of operation of a system in 

the second embodiment of the invention; 

Figs. 20(a) and 20( b) are data block diagrams of 
shape data and traffic information in the second embodiment 
of the invention; 

Figs. 21(a) and 21(b) illustrate a change in 
information representation resolution of prediction 
information in the second embodiment of the invention; 

Figs, 22 (a) to 22 ( f ) show a process of changing the 
information representation resolution of prediction 
information in the second embodiment of the invention; 

Fig. 23 shows a traffic information quantization 
table of prediction information in the second embodiment of 
the invention; 

Fig. 24 is a data block diagram of traffic 
information whose information representation resolution of 
prediction information has been modified in the second 
embodiment of the invention; 

Fig. 25 shows an example of another statistical 
prediction value in the second embodiment of the invention; 

Fig. ^26^shows a quantization procedure using FFT in 
a third embodiment of the invention; 

Fig. ^27 shows a quantization procedure using FFT 



with the quantization table modified in the third 

embodiment of the invention; 

Fig* 28 is a flowchart of operation of a system in 

the third embodiment of the invention; 

Fig. 29 is . a data block diagram of traffic 

information in FFT representation in the third embodiment 

of the invention; 

Fig. 30 shows an encoding table of FFT coefficient 

in the third embodiment of the inventions- 
Figs. 31 (a) and 31 ( b) are a data block diagram of 

traffic information in a fourth embodiment of the 

invention; 

Figs. 32(a) and 32(b) show a procedure for 
transmitting traffic information in the fourth embodiment 
of the invention; 

Fig. 33 is a system block diagram in the fourth 
embodiment of the invention; 

Figs. 34(a) and 34(b ) are data block diagrams of 
traffic information in a fifth embodiment of the invention; 

Fig. 35 is a system block diagram in a sixth 
embodiment of the invention; 

Fig. illustrates an interactive system in a 

seventh embodiment of the invention; 

Fig - - 37 is a data block diagram of request 



information in the seventh embodiment of the invention; 

Fig. 3Q i s a flowchart of operation of a system in 
the seventh embodiment of the invention; 

Fig. 39 is a system block diagram in the seventh 
embodiment of the invention; 

Fig. 40 illustrates a relative position correcting 
method using reference node in the related art; 

Fig. 41 illustrates the problems with traffic 
information in the related art; 

Fig. 42 illustrates the problems with the 
information display resolution of traffic information in 
the related art; 

Figs. 43(a) and 43(b) illustrate the problems with 
transmission of traffic information in the related art; 

Figs. 44(a) and 44(b) illustrate the concept of 
information display resolution; 

Figs. 45(a) to 45(c) show road section reference 
data; and 

Fig. 46 is a block diagram of a probe car . 
information collection system in an eighth embodiment of 
the invention. 

Description of the Reference Numerals and Signs 
10: Traffic information measurement apparatus 
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11: Sensor processor A 
12: Sensor processor B 
13: Sensor processor C 
14: Traffic information calculator 
s 15: Traffic information/Prediction information calculator 
16: Statistical information 
21: Sensor A (ultrasonic vehicle sensor) 
22: Sensor B (AVI sensor) 
23: Sensor C (probe car) 
10 30: Traffic information transmitter 
31: Traffic information collector 
32; Quantization-unit determination unit 
33: Traffic information converter 
34: encoder 
15 35: Information transmitter 
36: Digital map database 
50: Encoding table creating unit 
51: Encoding table calculating unit 
52: Encoding table 
20 53: Traffic information quantization table 

54: Distance quantization-unit parameter table 
60: Receiving party apparatus 
61: Information receiver 
62 : Decoder 
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63: Map matching/ Section determination unit 

64: Traffic information reflecting unit 

66: Link cost table 

67: Information utilization unit 
5 68: Local vehicle position determination unit 

6 9 : GPS antenna 
70: Gyroscope 
71: Guidance apparatus 
80: Probe car collection system 
10 81: Travel locus measurement information utilization unit 
82 : Decoder 

83: Travel locus receiver 
84: Encoding table transmitter 
85: Encoding table selector 
is 86: Encoding table data 

87: Measurement information data inverse converter 
90; Probe-car-mounted machine 
91: Travel locus transmitter 
92 : encoder 

20 93: Local vehicle position determination unit 
94: Encoding table receiver 
95: Encoding table data 

96: Travel locus measurement information accumulating unit 
97: Measurement information data converter 



93: Sensor information collector 



101: 



GPS antenna 



102: 



Gyroscope 



106: 



Sensor A 



107 : 



Sensor B 



108: Sensor C 

135: Information transmitter A 
161: Information receiver A 
235: Information transmitter B 
261: Information receiver B 

330: Traffic information converter/recorder 

331; Internal storage medium 

332: External storage medium 

335: Information accumulating unit 

360: Traffic information reference/utilization apparatus 
361: Internal storage medium 
3 62: Decoder 
430: Server 

431: Request information receiver 

432: Transmit traffic information area/detail level 

determination unit 

433: Traffic information data 

434: Encoding table data 

435: Traffic information quantization/coding unit 
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436: Response information transmitter 
4 60: Client apparatus 

461: Request information transmitter 
462: Display range/Data size determination unit 
s 4 63: Input operation section 

464: Response information receiver 
4 65: Decoder 

466: Traffic information utilization unit 
4 67: Digital map database 

10 

Best Mode for Carrying Out the Invention 

In the invention, the "travel time information" and 
the "congestion information" as a "traffic congestion 
index" are essentially the same in that they are traffic 

is information obtained based on the vehicle travel speed and 
traffic information changing continuously along a road, 
although they use different representation forms (number of 
position resolution and state resolution representations) . 

In the invention, traffic information changing 

20 continuously along a road (target road) is understood as a 
function of distance (length) from a reference node defined 
at the beginning of the target road or in the target road 
section. A party which provides the traffic information 
transmits this function or coefficient of the function and 
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the road section reference data to identify the target road 
to a receiving party. The receiving party reproduces the 
function from the received information and identifies the 
target road from the road section reference data thus 
5 reproducing the traffic information changing continuously 
along the road. 

By doing so, it is possible to uniformly represent 
and transmit "travel time information" and "congestion 
information'' by using the same concept and same rules. 

10 To represent traffic information by a function, an 

embodiment of the invention performs re-sampling 
equidistantly between the reference nodes of a target road 
(shape data) for which traffic information is provided and 
samples data in the direction of distance, obtains the 

is value of a travel speed (or a travel time or congestion 
information) at each sampling point and represents the 
traffic information by a data string of this value. 

Various road section reference data may be sued as 
mentioned later. The following embodiment pertains to a 

20 case where the target road is identified by using a shape 
data representing the road shape. 

(First embodiment) 

<Traffic information generation method> 
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A first embodiment of the invention pertains to a 
case where a state quantity of traffic information 
(congestion information and travel time information) at 
each sampling point is quantized and variable length 
encoded to generate traffic information. 

Referring to Fig. 2, a schematic view of a graph 
showing the traffic information (congestion information and 
travel time information) , with the horizontal axis 
representing a distance on the shape data and the vertical 
axis a time axis. One square of the horizontal axis 
represents the unit block length of a quantization-unit 
(quantization-unit in the direction of distance) set by way 
of sampling while one square of the vertical axis a 
constant time interval- In each square of this graph is 
recorded travel speed information corresponding to the 
distance from the reference node (start point) and the time 
elapsed from the current time. A reference node for 
correction of relative position is set to the reference 
node on the horizontal axis. 

In Fig. 2, for the convenience, the graph is 
segmented into the areas: (a) area where the travel speed 
is ranked in congestion (ordinary road: ^ 10 km/h; 
expressway: ^ 20 km/h) ; (b) area ranked in heavy traffic 
(ordinary road: 10-20 km/h; expressway: 20-40 km/h); (c) 
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area ranked in light traffic (ordinary road: S 20 km/h; 
expressway: ^40 km/h); and (d) unknown area. 

In case traffic information is displayed as shown 
in Fig. 2, the actual traffic obtained from past 
observation of traffic can be represented by one of the 
following correlation laws indicating the correlation 
between squares : 

Correlation Law A: Correlation between adjacent 
squares in the direction of distance is high (when traffic 
is congested at a point, traffic is also congested at an 
adjacent point) (*(1) in Fig. 2) 

Correlation Law B: Correlation between adjacent 
squares in the direction of time is high (when traffic is 
congested, an a time, traffic is also congested at a 
preceding or subsequent time) ((2) in Fig. 2) 

Correlation Law C: Correlation concerning a change 
in the direction of time is high (when traffic becomes 
congested, traffic generally becomes congested on all roads 
at the same time) ( (3) in Fig. 2) 

Correlation Law D: the extension speed of 
congestion beginning with a bottleneck intersection 
(intersection as a start point of congestion, such as 
"Ayase Bus Stop") and the inverse propagation speed on an 
expressway are substantially constant. 



For variable length encoding of traffic 
information, use of such laws can reduce the overall data 
volume . 

Figs. 1(a) to 1(d) show the processing where 
statistical processing is made on traffic information data 
(state quantity ) to convert the data to data which 
concentrates around ± 0 in variable length encoding of 
traffic information at the current time. 

As shown in Fig. 1(a)., a shape data having a 
distance of X m is equidistantly segmented by a unit block 
length (Example: 50-500 m) to perform sampling. As shown 
in Fig. 1(b), the average speed of a vehicle passing 
through each sampling point is obtained. In Fig. 1 (b) , the 
value of the obtained speed is shown in a square 
representing the quantization-unit set through sampling. 
In this case, the average travel time of congestion rank of 
a vehicle passing through each sampling interval may be 
obtained instead of the average speed. 

Next, the speed value is converted to a quantized 
volume by using the traffic information quantization table 
shown in Fig. 3. In the traffic information quantization 
table, in response to the user's request for detailed 
information of congestion, setting is made so that the 
quantized volume will increase in steps of 1 km/h in case 
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the speed is less than 10 km/h, 2 km/h in case the speed is 
within the range of 10 to 19 km/h, 2 km/h in case the speed 
is within the range of 10 to 19 km/h, 5 km/h in case the 
speed is within the range of 20 to 49 km/h, and 10 km/h in 
case the speed is equal to or more than 50 km/h. Quantized 
values obtained using the traffic information quantization 
table are shown in Fig. 1(c). 

Next, the quantized volume is represented by a 
difference from the statistical prediction value. In this 
example, difference between the quantized speed Vn in the 
target quantization-unit and a quantized speed Vn-1 in the 
upstream quantization-unit or statistical prediction value 
S is calculated by using (Vn - Vn-1)- The calculation 
result is shown in Fig. 1(d). 

In case the quantized value is represented by a 
difference from the statistical prediction value, frequency 
of appearance of values around ± 0 becomes higher from 
Correlation Law A (traffic situation is similar between 
adjacent quantization-units) . 

Variable length encoding is performed on the data 
thus processed. The variable length encoding is the same 
as that described in the Japanese Patent Application No. 
2001-134318 . 

Past traffic information is analyzed and an 
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encoding table for encoding the statistical prediction 
difference value of traffic information is created. By 
using the encoding table, the value in Fig. 1(d) is 

r 

encoded. For example, +2 is encoded to "1111000" while -2 
is encoded to ^1111001". In case 0 continues, such as 
00000, the data is encoded to xx 100". 

In the encoding table, special codes are set: a 
block length change code for indicating the change in unit 
block length from a point in case the unit block length has 
been switched from the point; a traffic information 
quantization table change code for indicating the change in 
the traffic information quantization table from a point in 
case the traffic information quantization table (Fig. 3) 
has been switched from the point; and a reference-node- 
related point identification code for indicating a 
reference node. 

In this way, by quantizing the traffic information 
and converting the quantized value to a statistical 
prediction value and increasing the frequency of values 
appearing around ± 0, the effect of data compression 
through variable length encoding (Huffman/arithmetic 
code/Shannon-Fano, etc.) or run-length compression (run- 
length encoding) is enhanced. In particular, in case the 
congestion information is displayed in ranks of four stages 
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as in the related art, . the statistical prediction 
difference value in most quantization-units is 0* so that 
the effect of run-length compression is very high. 

For the travel time information also, all 
5 extralegal speeds are set to a single quantized value in 
the traffic information quantization table (Fig* 3) to 
enhance the effect of run-length compression. 

It is possible to change the position resolution 
and traffic representation resolution of traffic 
io information by changing the unit block length for sampling 
of shape data or by switching between traffic information 
quantization tables.. It is readily possible to 

appropriately control the traffic information resolution 
and position resolution of traffic information in 
is accordance with the volume of traffic information, 
transmission path capacity of an information provision 
medium, and the requested accuracy* 

While the quantized speed Vn-1 in the upstream 
quantization-unit is used as a statistical prediction 
20 value, the statistical prediction value may be another 
value. For example, in case the weighted average of speeds 
up to third the quantization-unit upstream is used as a 
statistical prediction value S, the statistical prediction 
value S is calculated by using the following formula: 



33 



Statistical prediction value S=aVn-l + bVn-2 + cVn-3 (where 
a+b+c=l) 



<System conf iguration> 

Fig. 5 shows a broadcast-type traffic information 
provision system which generates and provides traffic 
information. The system comprises: traffic information 
measurement apparatus 10 for measuring traffic information 
by using a sensor A (ultrasonic vehicle sensor-) 21, a 
sensor B (AVI sensor) 22 and a sensor C (probe car) 23; an 
encoding table creating unit 50 for creating an encoding 
table used for encoding of traffic information; a traffic 
information transmitter 3 0 for encoding and transmitting 
traffic information and information in the target section; 
and receiving party apparatus for receiving transmitted 
information. 

The traffic information measurement apparatus 10. 
comprises a sensor processor A 11, a sensor processor B 12 
and a sensor processor B 13 for processing data acquired 
from each sensor 21, 22, 23 and a traffic information 
calculator 14 for generating traffic information by using 
the data processed in the sensor processors 11, 12, 13 and 
outputting the traffic information data and data indicating 
the target section. 
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The encoding table creating unit 50 comprises a 
plural types of traffic information quantization tables 53 
used for quantization of traffic information and a distance 
quantization-unit parameter table 54 defining plural types 
of sampling point intervals (unit block length) . The 
encoding table calculating unit for creating an encoding 
table classifies the past traffic situations into patterns 
and creates various encoding tables 52 for all combinations 
of a traffic information quantization table 53 and a 
sampling point interval. 

The traffic information transmitter 30 comprises: a 
traffic information collector 31 for collecting traffic 
information from the traffic information measurement 
apparatus 10; a quantization-unit determination unit 32 for 
determining the traffic situation based on the collected 
traffic information, determining the sampling point 
interval (unit block length of quantization-unit in the 
direction of distance) , and determining the quantization 
table and encoding table to be used; a traffic information 
converter 33 for quantizing traffic information and 
converting traffic information to a statistical prediction 
difference value by using the sampling point interval and 
the traffic information quantization table 53 determined by 
the quantization-unit determination unit 32/ and converting 



shape data in the target section to a statistical 
prediction difference value; an encoder 34 for encoding 
traffic information by using the encoding table 52 
determined by the quantization-unit determination unit 32 
and performing cording of the shape data in the target 
section; an information transmitter 35. for transmitting the 
encoded traffic information data and shape data; and a 
digital map database 36 referenced by the a traffic 
information converter 33. 

The receiving party apparatus 60 comprises: an 
information receiver 61 for receiving the information 
provided by the traffic information transmitter 30; a 
decoder for decoding the received information to reproduce 
the traffic information and shape data; a map 
matching/section determination unit 63 for determining the 
target section of traffic information; a traffic 
information reflecting unit for reflecting the received 
information in the data of the target section in a link 
cost table 66; a local vehicle position determination unit 
68 for determining the position of a local vehicle by using 
a GPS antenna 69 and a gyroscope 70; an information 
utilization unit for utilizing the link cost table 66 for a 
route search from the local vehicle position to the 
destination; and guidance apparatus 71 for providing audio 
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guidance based on the route search result. 

Features such as those implemented by the encoding 
table calculating unit 51 in the encoding table creating 
unit 50 and the quantization-unit determination unit 32, 
5. the traffic information converter 33, the encoder 34, and 
-the information transmitter 35 in the encoding table 
creating unit 30 can be implemented by causing a computer 
to perform programmed processing. Features such as those 
implemented by the decoder 62, the map matching/ section 
10 determination unit 63, the traffic information reflecting 
unit 64, the Local vehicle position determination unit 68 
and the information utilization unit 67 . can be implemented 
by causing a computer to perform programmed processing. 

Figs. 7(a) and 7(b) show a data structure of map 
15 data (a) indicating the target section of traffic 
information and traffic information data (b) output by the 
traffic information measurement apparatus . 10 . 

The flowchart of Fig. 6 shows the operation of each 
part of the system. 
20 The encoding table calculating unit 51 of the 

encoding table creating unit 50 analyzes the past traffic 
information transmitted from the traffic information 
measurement apparatus 10 to summarize the traffic 
information of the traffic situation of pattern L (step 1), 
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set the quantization-unit in the direction of distance 
(sampling point interval) H (step 2), and set the traffic 
information quantization table N (step 3) . Then, the 
encoding table calculating unit 51 calculates the 
statistical prediction difference values of the traffic 
information (step 4) . Next, the encoding table calculating 
unit 51 calculates the distribution of statistical 
prediction difference values (step 5) and calculates the 
distribution of run lengths (continuous distribution of 
same value) (step 6) . The encoding table calculating unit 
51 creates an encoding table based on the distribution of 
statistical prediction difference values and run lengths 
(step 7) to complete the encoding table for case L-M-N 
(step 3) . The encoding table calculating unit 51 repeats 
the processing until all cases of L-M-N are complete (step 
9) . 

In this way, a large number of encoding tables 
supporting various traffic situation patterns and 
resolutions of information representation are previously 
created and maintained - 

Next, the traffic information transmitter 30 
collects traffic information and determines a traffic 
information provision section (step 10) - Determining that 
one traffic information provision section V is to be 
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addressed (step 11) , the traffic information transmitter 30 
generates a shape data around the traffic information 
provision section V and sets a reference node (step 12), 
then performs reversible or irreversible compression of the 
shape data '(step 13) „ The encoding/compression method is 
detailed in the Japanese Patent Application No* 2001- 
134318 . 

The quantization-unit determination unit 32 
determines the traffic situation and determines the 
sampling interval (unit block length of quantization-unit 
in the direction of distance) and the quantization level 
(step 14) . This processing is detailed later. 

The traffic information converter 33 performs 
sampling in the direction of distance from the reference 
node of the shape data by using the determined unit block 
length and splits the traffic information provision section 
(step 15) , and calculates the traffic information per 
quantization-unit in the direction of distance (step 16) . 
The traffic information converter 33 then performs 
preprocessing in order to enhance the compression effect of 
encoding (step 17) . The preprocessing is detailed later. 

The traffic information converter 33 performs 
quantization of traffic information by using the traffic 
information quantization table 53 determined by the 
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quantization-unit determination unit 32 based on the 
quantization level (step 13) and converts the quantized 
traffic information to a statistical prediction difference 
value (step 19) . 
5 Next, the encoder 34 executes variable length 

encoding/compression of quantized traffic information by 
using the encoding table 52 determined by the quantization- 
unit determination unit 32 (step 20) . The encoder 34 then 
corrects the unit block length by using the reference node 
io for correction of relative position (step 21). 

This processing is executed for all traffic 
information provision sections (step 23) The information 
transmitter 35 converts the encoded data to transmit data 
(step 24) and transmits the data together with the encoding 
is table (step 25) . 

Figs. 8(a) and 8(b) show examples of data structure 
of shape data string information (a) and traffic 
information (b) . From the traffic information transmitter 
30, a shape data encoding table, a traffic information 
20 quantization table (Fig. 3) and an encoding table of 
statistical prediction difference values of traffic 
information (Fig. 4) are transmitted simultaneously or over 
an alternate route, on top of the above information. 

While the traffic information (Fig. 8(b)), a data 
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item of "Number of quantized unit sections'' is provided, an 
EOD (End of Data) code indicating the end of data in the 
encoding table may be set as a special code so as to 
indicate the end of a quantization-unit in the direction of 
distance in the encoded traffic information data string, 
instead of the data item- 
As shown in the flowchart of Fig. 6, receiving data 
(step 30) , the receiving party apparatus 61 determines that 
one traffic information provision section V is to be 
addressed (step 31) . The decoder 62 decodes the shape 
data. The map matching/section determination unit 63 
perforins map matching on its digital map database 65 to 
identify the target road section (step 32) and corrects the 
unit block length by using the reference node for 
correction of relative position (step 33) ♦ 

The decoder62 decodes traffic information referring 
to the encoding table (step 34) . The traffic information 
reflecting unit 64 reflect the decoded travel time in the 
link cost of the local system (step 35) - This processing 
is executed for all traffic information provision sections 
(steps 36, 37) . The Information utilization unit 67 
utilizes the provided travel time to execute required time 
display and route guidance (step 38) . 



<Method for determining the quantization-unit> 
The procedure where the quantization-unit 
determination unit 32 of the traffic information 
transmitter 30 determines the traffic situation to 
determine the sampling point interval (unit block length of 
quantization-unit in the direction of distance) and the 
quantization level (step 14) in the processing in Fig. 6 is 
described below. 

The quantization-unit determination unit 32 
determines the traffic situation and determines the 
resolution of information representation so that the 
transmit data volume of traffic information will not exceed 
the transmission path capacity of the traffic information 
transmitter 30. The resolution of information 

representation has position resolution and traffic 
representation resolution as its factors* The position 
resolution is determined by the interval of sampling points 
(unit block length of quantization-unit in the direction of 
distance) in sampling. The traffic representation 

resolution is determined by the quantization level 
indicating the coarseness of quantization which is 
determined by the selected quantization table. The 
quantization-unit determination unit 32 determines the 
sampling interval and the quantization table in the course 
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of determination of information representation resolution. 

In case the sampling interval is smaller, the 
traffic information is more detailed but the data volume is 
larger. In case the sampling interval is larger, the 
s traffic information is less detailed but the data volume is 
smaller. Similarly, in case a quantization table is used 
to quantize the state quantity of traffic information, the 
traffic information can be represented in detail but the 
data amount is large* Use of a coarse quantization table 
10 results in less detailed traffic information and a smaller 
data volume. 

The quantization-unit determination unit 32 
predicts the transmit data volume of traffic information 
^from the current traffic situation and adjusts the 

15 resolution of information representation so that the 
transmit data volume will not exceed the transmission path 
capacity- In this practice, the quantization-unit 

determination unit 32 considers the importance of traffic 
information of each route to determine the sampling 

20 interval and quantization table representing the traffic 
information of each route, and determines the encoding 
table corresponding to the sampling interval and 
quantization table as well as the traffic situation 
pattern. 
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The flowchart of Fig. 9 shows an example of 
processing by the quantization-unit determination unit 32. 

The quantization-unit determination unit 32 
determines the target data size so that the transmit data 
volume will not exceed the transmission path capacity of 
the traffic information transmitter 30 (step 40) . The 
quantization-unit determination unit 32 calculates the 
approximate post-coding data size of the original 
information transmitted from the traffic information 
measurement apparatus 10 in this cycle (Figs. 7(a) and 
7(b)) based on the ratio of the data size of the original 
information transmitted from the traffic information 
measurement apparatus 10 in the last cycle (Fig. 7(a)) to 
the data size of transmit data sent which is obtained by 
encoding the original data (Figs. 8(a) and 8(b)), and 
accordingly determines the expansion ratio (or reduction 
ratio) of the target data (step 41) . 

The quantization-unit determination unit 32 
determines the traffic situation pattern L (step 42) . 

The quantization-unit determination unit 32 
extracts one traffic information provision section W around 
the transmission point where the traffic information 
transmitter 30 is transmitting traffic information (steps 
43, 44) and determines the importance of information of the 
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traffic information provision section. W from the attribute 
of a map data link of the traffic information provision 
section W (such as road type/road number /number of 
intersections per unit length) , road structure such as road 
width, traffic volume, traffic situation (such as 
congestion) , and the distance between the barycenter 
position and the transmission point (step 45) . 

The quantization-unit determination unit 32 obtains 
an increment/decrement value in the column where the 
importance of information obtained in step 45 crosses the 
expansion ratio (or reduction ratio) of target data 
obtained in step 41 from the table in Fig. 10(a), and adds 
the increment/decrement value to the default value of the 
information representation rank (quantization-unit rank) 
corresponding to the importance of information to calculate 
the quantization-unit rank. Then, the quantization-unit 
determination unit 32 determines the sampling point 
interval (quantization-unit in the direction of distance) 
M w and the traffic information quantization table N w 
corresponding to the quantization-unit rank from the table 
in Fig* 10(b) (step 46). The quantization-unit 

determination unit 32 uses the encoding table of L-M w -N w for 
encoding of traffic information of the traffic information 
provision section 
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This processing is performed for all traffic 
information provision sections around the transmission 
point (steps 47, 48) + 

With this processing, it is possible to dynamically 
5 change the sampling point interval and quantization level 
in accordance with the transmit data volume and the 
importance of information in the traffic information 
provision section. In the case of an FM multiplex 

broadcast, for example from the Tokyo Broadcast Station, 
10 information is provided so that the information on the 
Tokyo metropolitan area will be more detailed and 
information on the adjacent prefectures will be less 
detailed. For information provision by way of a beacon, 
information is provided so that information around a point 
is where a beacon is installed will be more detailed and 
information will be less detailed with distance from the 
point. In this way, it is possible to change the sampling 
point interval and the quantization level in accordance 
with the distance from the information provision point or 
20 information provision area. 

The flowchart of Fig. 11 shows a method whereby, in 
case a recommended path is calculated in the center and the 
recommended path and the traffic information of adjacent 
areas are provided, the resolution of the traffic 
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information of the recommended path becomes more detailed 
and the resolution of the adjacent areas off the 
recommended path becomes less detailed with distance from 
the recommended path, 
s The quantization-unit determination unit 32 

collects the information on the recommended path (step 50), 
determines the traffic situation pattern L (step 51) and 
determines the quantization-unit in the direction of 
distance M 0 and the traffic information quantization table 
10 N 0 corresponding to rank 1 from the table in Fig. 10(b) 
(step 52) . 

The quantization-unit determination unit 32 
extracts one traffic information provision section W around 
the recommended path (steps 53, 54), calculates the 

is barycenter of the traffic information provision section W, 
and calculates the distance of the perpendicular from the 
barycenter to the recommended path (step 55) . From the 
distance of the perpendicular, the quantization-unit 
determination unit 32 determines the quantization-unit in 

20 the direction of distance M« in the traffic information 
provision section and the traffic information quantization 
table N w . 

This processing is performed for all traffic 
information provision sections around the recommended path 
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(step 58) . 

In this way, the quantization-unit determination 
unit 32 determines the resolution of information 
representation in accordance with the importance of traffic 
information provided. 

<Pr eproces s ing> 

The traffic information converter 33 performs 
preprocessing- of smoothing the data of traffic information 
prior to quantization of traffic information so as to 
enhance the compression effect. 

The flowchart of Fig. 12 shows the preprocessing 
procedure of obtaining the weighted average of data in the 
adjacent section N to smooth the data. 

The traffic information converter 33 focuses on the 
section p (steps 60, 61) . Then the traffic information 
converter 33 collects the traffic information Tp of each of 
the total N sections starting with the section p and those 
immediately before and after p, in order from the first 
section of the quantization-unit in the direction of 
distance (step 62) . The traffic information converter 33 
then replaces the traffic information Tp in the section p 
with the weighted average of the traffic information of the 
N sections calculated using the following formula (step 
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63) : 

Tp=( 2aiXTi)/N where Sai-1 

This processing is performed for all quantization- 
units in the direction of distance (step 64) . 

The above- preprocessing helps represent the overall 
trend of traffic situation changing microscopically. With 
this preprocessing/ the statistical prediction difference 
value after quantization concentrates around 0 thus 
enhancing the compression effect of encoding. 

In case congestion information is displayed, a 
microscopic change in the traffic information of some 
sections may be neglected without imposing inconvenience on 
the user of information. 

As shown in Fig. 13 (a), in case data of some 
sections are larger than that of the preceding and 
subsequent sections and the difference exceeds a 
prespecified value, the sections are called a peak. As 
shown in Fig. 13(b), in case data of some sections are 
smaller than that of the preceding and subsequent sections 
and the difference exceeds a prespecified value, the 
sections are called a dip. On the congestion information 
display, information of a short peak or dip section can be 
neglected . 

The flowchart of Fig. 14 shows the preprocessing 
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method used in this case. 

The traffic information converter 33 focuses on the 
section p (steps 70, 71) . Then the traffic information 
converter 33 collects the traffic information Tp of each of 
the total N sections starting with the section p, in order 
from the first section of the quantization-unit in the 
direction of distance (step 71) . The traffic information 
converter 33 then searches for peaks and dips .in the 
section p through section p+N (step 72) . When the width of 
a peak or a dip is below a prespecified value, the traffic 
information converter 33 replaces the peak or dip with the 
average value of traffic information of the immediately 
preceding section and immediately subsequent section (step 
73) . 

Search for peaks and dips is performed in the 
following procedure; 

1. Calculate the average value and standard 
deviation of the traffic information of the sections p 
through p+N. 

2. Calculate the deviation value of the traffic 
information Tp+I of each section. 

3. In case the deviation value is more than or less 
than a prespecified value, Tp+I is determined as a peak or 
a dip. 



With this preprocessing, it is possible to enhance 
the compression effect of encoding of traffic information 
thus reducing the transmission data volume. 



5 <Variation example > 

A case has been described where a fixed value (for 
example in units of 100 m) is set to the sampling point 
interval (unit block length of quantization-unit in the 
direction of distance) and sampling is performed in equal 

10 intervals (fixed-value intervals) in the direction of 
distance from the reference node of a shape data- A case 
is also allowed where the amount of splitting between the 
beginning and the end of a shape data is specified and the 
distance between the beginning and the end is split in 

is ' equal intervals to set a quantization-unit in the direction 
of distance. In this case, the traffic information data 
(Fig. 8(b)) includes the data of the reference node number 
at the end, the reference node number at the beginning, and 
the amount pf splitting from the beginning to the end. 

20 Receiving this data, the receiving party calculates the 
unit block length of the quantization-unit in the direction 
of distance by dividing the distance between the reference 
node at the beginning and reference node at the end. by the 
amount of splitting. 
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It is possible to use a section between component 
points such as nodes and interpolation points included in a 
shape data as the quantization-unit in the direction of 
distance of traffic information. In this case, the 
distance between the component points after 
compression/ coding of a shape data is used as a section of 
quantization-unit in the direction of distance. The 
quantization-unit in the direction of distance does not 
have an equal interval although variable length encoding is 
available by representing a travel time (or a travel speed) 
by a difference from the traffic information of an adjacent 
quantization-unit in the direction of distance. 

In case traffic information is generated using the 
method of the embodiment of the invention, quantization is 
preferably performed so that quantization will be more 
minute as the speed becomes lower and coarser as the speed 
becomes higher, as shown in Fig* 3* The travel time is in 
inverse proportion to the speed so that a small change may 
have a great influence at low speeds. To smooth an error 
assumed after conversion to a travel time, geometric 
discrete values are preferably used to represent a speed 
quantization table. 

<Types of road section reference data> 
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While a case has been described where a shape data 
string is transmitted to a receiving party and the 
receiving party references the shape data string to 
identify the target road section of traffic information, 
data other than the shape data string may be used as data 
to identify the road section (road section reference data) . 

For example, as shown in Fig. 45(a), it is possible to use 
a road section identifier (link number) or intersection 
identifier (node number) uniformly defined. 

In case both of the sending party and receiving 
party reference the same map, the providing party may 
transmit the latitude/longitude data to the receiving party 
and the receiving party may use the data to identify the 
road section. 

As shown in Fig. 45(b), it is possible to transmit 
to the receiving party the latitude/longitude data (having 
attribu9te information such as name and road type) for 
reference of positions of intermittent nodes PI, P2^ P3 and 
P4 in order to communicate the target road. In this 
example, PI is a link midpoint, P2 an intersection, P3 a 
link midpoint, and P4 a link midpoint. The receiving party 
identifies the position of each of PI, P2, P3 and P4 then 
links the sections by way of path search to identify the 
target road section, as shown in Fig. 45(c) . 
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As road section reference data to identify the 
target road, it is possible to use an identifier assigned 
to each of a tile-shaped segments on a road map, a kilo 
post on the road, a road name, an address or a zip code, on 
top of the aforementioned shape data string, road section 
identifier and intersection identifier, to identify the 
target road section of traffic information by way of such 
road section reference data, 

(Second embodiment) 

<Difference representation of prediction 

information> 

A second embodiment of the invention pertains to 
generation of prediction information of traffic 
information. To represent prediction information by 

difference, two methods are available as schematically 
shown in Fig. 15. 

The first method is a method whereby the difference 
in the direction of distance in the traffic information of 
the time zone N+l (a) is calculated (d) and the information 
on this difference (change point) is encoded. This 
approach is the same as the encoding of current information 
described in the second embodiment. 

The second method is a method whereby the 
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difference between the traffic information of the time zone 
N+l (a) and the traffic information of the preceding time 
zone N (b) is extracted (c) , and the difference in the 
direction of distance is calculated based on the extracted 
difference for later encoding (e) . 

Which of the first and second methods is more 
advantageous in terms of reduction of data volume depends. 

Generally speaking, congestion is headed by a 
bottleneck intersection (such as Harajuku Intersection and 
Hatano Bus Stop on Tomei Expressway) and its tail extends 
or shrinks, and especially in case the time difference of 
time zones N and N+l is small/ the tail of congestion 
remains unchanged in most cases. Thus the second method is 
more advantageous. However, in case two occurrences of 
congestion have merged into a single occurrence of 
congestion, or in case both head and tail of congestion 
changes, the total number of change points is larger in the 
second method (e) so that the first method proves more 
advantageous. Selection of either method should be made on 
a case-by-case basis. The best approach is to select 
between the first and second method, on a per traffic 
information provision section basis, depending on the time 
difference up to the predicted time zone or change in the 
traffic situation. 
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The first method has been described in trie first 
embodiment. In the second embodiment, generation of 

traffic information using the second method is described. 

<Coding of prediction information> 

Fig. 16(a) shows the traffic information in the 
current information in each quantization-unit in the 
direction of distance and prediction information in the 
next time zone. 

The traffic information in the current information 
and prediction information is quantized by using a 
quantization table (Fig. 16(b)). 

Next, the prediction information is represented by 
the difference from the current information (Fig. 16(c)). 
In this practice, data increases where the value of 
prediction information concentrates around ± 0 from 
Correlation Law B . In Fig. 16(c), the value, of current 
information is represented by the difference from the value 
(assumed as a statistical prediction value) in the adjacent 
quantization-unit in the direction of distance. 

Next, the prediction information is represented by 
the difference from the statistical prediction value (Fig. 
16(d) ) . 

In this practice, many of the statistical 



prediction difference values of prediction information 
concentrate around ±0 from Correlation Law C. 

In the processing in Fig. 16(c), calculating the 
difference by subtracting the prediction information from 
the current information obtains the same result. 
Representation in reverse chronological direction is also 
possible . 

The statistical prediction difference value of each 
of the current information and prediction information is 
encoded by using an encoding table. As shown in Fig. 
17 (a) f the encoding table for encoding the statistical 
prediction difference value of the current information is 
the same as that in the first embodiment (Fig, 4) . The 
encoding table for encoding the statistical prediction 
difference value of the prediction information is the same 
as that for the current information except that no special 
codes are used, as shown in Fig. 17(b). 

<System configuration 

Fig. 18 shows a broadcast-type traffic information 
provision system which generates and provides traffic 
information including prediction information. The traffic 
information measurement apparatus 10 of this system 
comprises a traffic information/prediction information 
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calculator 15 for generating current information of traffic 
information by using the data processed by the sensor 
processors 11, 12/ 13, generating prediction information by 
using the statistical information 16, and outputting these 
traffic information data and data indicating the target 
section. The remaining configuration is the same as that 
in the first embodiment (Fig, 5) . 

The flowchart of Fig. 19 shows the operation of 
each section of this system. The processing in the 
encoding table creating unit is different from the 
processing in the first embodiment (Fig. 6) in that a 
process of creating an encoding table used for encoding of 
prediction information (steps 104 through 108) is added. 
The processing in the traffic information transmitter is 
different from the processing in the first embodiment (Fig. 
6) in that prediction information data is encoded as well 
as current information. The remaining operation is the 
same . 

Figs. 20(a) and 20(b) show a data structure of 
shape data string information (a) and traffic information 
(b) transmitted from the traffic information transmitter 
30* The shape data string information (a) is the same as 
that in the first embodiment (Fig. 8(a)), For the traffic 
information (b) , the asterisked data is different from the 



58 



data in the first embodiment (Fig- 3(b)). An 
identification code to specify the encoding table of 
prediction information, information to indicate the valid 
time zone of prediction information, and encoded prediction 
5 information data are added. The prediction information 
includes a plurality of data items whose valid time zones 
differ from each other. From the traffic information 
transmitter 30, a shape data encoding table, a traffic 
information quantization table, an encoding table of 

10 statistical prediction difference values of traffic 
information (Fig. 17(a)), and an encoding table of 
prediction information (Fig. 17(b)) are transmitted 
simultaneously or over an alternate route, on top of the 
shape data string information (a) and traffic information 

is (b) . 

<Change in resolution of prediction inf ormation> 
The prediction information may be provided at a 

lower resolution as the prediction time advances into 
20 future, since prediction accuracy drops as prediction 

pertains to farther future. 

Fig. 21(b) schematically shows the provision of 

information where the position resolution is lowered and 

the traffic representation resolution is also lowered from 
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the original information (Fig, 21(a)) in accordance with 
the future time. In case the position resolution is 
lowered, a plurality of quantization-units in the direction 
of distance are merged into a single quantization-unit in 
the direction of distance and the average value of data in 
each quantization-unit in the direction of distance is used 
as the data in the resulting quantization-unit in the 
direction of distance. 

In case the traffic representation resolution is 
lowered, a coarse quantization table is used to quantize 
data. 

Figs* 22(a) to 22(f) show a case where the 
statistical prediction difference value of prediction 
information is obtained while the position resolution is 
lowed from the original prediction information (a) and 
while the traffic information resolution is lowered by 
using a quantization table specifying coarseness at 
multiple levels shown in Fig, 23. In Fig. 22(b), the 
position resolution is lowered to half. An average traffic 
information value is obtained and the faction is dropped. 

In Fig. 22(c), the quantization table of "quantized 
volume (current)" in. Fig. 23 is used to quantize prediction 
information and current information. In Fig. 22(d), the 
quantization table of ^quantized volume (prediction 1)" in 



Fig. 23 is used to further quantize prediction information 
and lower the traffic representation resolution off 
prediction information- In Fig. 22(e), the difference 
between the current information quantized by using the 
quantization table of "quantized volume (prediction 1 ) " and 
the prediction information in Pig, 22(d) is extracted. 

In Fig, 22(f), a statistical prediction difference 
value is calculated assuming the value in the adjacent 
quantization-unit as a statistical prediction value 
concerning the prediction information obtained in Fig. 
22(e) and the current information obtained in Fig. 22(c) 
(current information quantized by using the quantization 
table of ^quantized volume (current)". 

While both of the position resolution and traffic 
representation resolution are modified in this example, 
resolution of either one may be lowered. 

While the position resolution of prediction 
information is lowered to half (the unit block length is 
doubled) in this example, it is possible to set the unit 
block length to any value exceeding 1.0 times (practically, 
setting of 1.5 times or 1.2 5 times is adequate since 
calculation would be otherwise complicated) . 

While the traffic representation resolution of 
prediction information is also lowered to half in this 
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example, arbitrary setting is possible in the direction 
resolution gets coarser, although calculation is more 
complicated. The fraction at the tail in the direction of 
distance is difficult to calculate so that the ^coarsest 
unit block length" is previously calculated and the unit 
block length is split by 2 N from a practical point of view- 

The procedure of decoding is shown by (D through (§) 
in the rightmost area of Fig. 22. 

Fig. 24 shows a data structure of traffic 
information assumed in case the resolution of prediction 
information is modified- For the prediction information in 
each valid time zone, a position resolution identification 
code (code indicating that the unit block length extends p 
times) and a quantization table number. 

In this way, for the prediction information, the 
resolution of information representation is modified in 
accordance with the future time of prediction to reduce the 
transmit data amount. 

<Variation example> 

While a case has been described where a value in an 
adjacent quantization-unit in the direction of distance is 
used to calculate a statistical prediction difference value 
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in this example, the statistical prediction value in a 
quantization-unit marked with a bullet may be set as 
follows considering both space and time, as shown in Fig. 
25: 

Statistical prediction value=a CD + b © + c (D (where 

a+b+c=l) 

Or -<(D + @)-S-2 

(Third embodiment) 

A third embodiment of the invention pertains to a 
method for performing orthogonal transformation on the 
traffic information represented by a function of distance 
from the reference node to decompose the information into 
frequency components and representing the traffic 
information by the coefficient of each frequency component . 

Approaches to perform orthogonal transformation on 
chronological data and convert the data to a coefficient of 
frequency component include FFT (fast Fourier Transform, 
DCT (discrete cosine transform), and wavelet transform. 
The FFT (fast Fourier Transform) which is the most popular 
is described below. 

The Fourier Transform is a transform process which 
uses a finite number of discrete values (sample values) to 



63 



obtain a Fourier coefficient. The Fourier Transform refers 
to a process where a complex function C is associated with 
a discrete value represented by a complex function £ : 
C(k) = (l/n)Zf(j) • co"** (k=0, 1, 2,..., n-1) 
(For 2, add from j=0 to n-1) (Formula 1) 

Note that co =exp (2 7t i) * C8k) is called a Fourier 
coefficient . N is an order . 

Conversely, a process where a complex function C is 
associated as shown below is called the inverse Fourier 
transform. 

f (j) = 2c(k) ■ <o jk (j=0, 1, 2,..., n-1) 

(For 2, add from k=0 to n-1) (Formula 2) 

In the Fourier Transform, in case the following 
hold for a discrete value which the function f(j) takes on, 
the FFT (fast Fourier Transform) is available. Various FFT 
algorithms are proposed. 

- Sampling interval 5 ^constant 

- n=2 N 

Fig. 2 6 shows an example of experiment where 
traffic information is actually represented by a Fourier 
coefficient. Through this experiment example, the method 
for generating traffic information represented by a Fourier 
coefficient is described below. 
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CD >N Original traffic information data" indicates 
the state quantity of traffic information at each sampling 
point (corresponding to the data in Fig. 1(b)). The number 
of data items is set to 2 5 (=32) so as to allow FFT . For 
FFT, it is possible to simultaneously transmit two 
information items by using the real part and imaginary part 
of a complex function so that "speed information" is set to 
the real part while "congestion information" is set to the 
imaginary part in this example. For FFT, values of 
comparable level generates less relative errors so that the 
congestion information is represented by XN congestion-10, 
heavy traffic=20, light traffic=40" in line with the 
numeric value level of speed information. 

(D In the FFT processing, the data (D is represented 
by the imaginary part (a numeric value with "i" affixed at 
the tail represents an imaginary coefficient) to perform 
FFT and the FFT coefficient obtained is shown. 

(D The quantization table corresponds to the 
"traffic information quantization table" in 

encoding/compression. The FFT coefficient under (D is 
divided by a value in the quantization table (that is, 
quantized) to obtain * © transmit data". An FFT 
coefficient in this table is a coefficient of a low 
frequency as it is listed in a higher row while it is a 
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coefficient of a high frequency as it is listed in a lower 
row. Thus, for a coefficient of a low frequency which has 
a greater influence, a smaller value in " (§) Quantization 
table" is . set for more detailed, representation. As the 
5 frequency rises, a value in M d> Quantization table" is set 
for coarser representation. 

® The transmit data is obtained by quantizing the 
FFT coefficient under <D by using the quantization table (D . 
(In case the value in the quantization table is 64, the 
10 real part and imaginary part of the FFT coefficient are 
divided by 64 and the fractional portion is rounded off.) 
A higher- frequency component of the transmit data ® is 
quantized in a coarser fashion so that the sixth row and 
after from the top contain smaller relative values, with 
15 values concentrating around "0" . The transmit data (2) is 
variable length encoded/ compressed then transmitted as 
mentioned later. (For an FFT coefficient which does not 
show the regularity, statistical difference processing is 
not particularly performed. ) Resulting values concentrate 
20 around >x 0" which shows the compression effect of variable 
length encoding. To the receiving party, the quantization 
table d> is transmitted also as table information necessary 
for decoding. 

(S) The inverse FFT performs inverse FFT on the 
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received Fourier coefficient ( ® ) . First, the coefficient 
of each of the real part integer and imaginary part integer 
of the data received is reproduced based on the value in 
the ''quantization table" ® (when the value in the 
quantization table is 64, the real part and imaginary part 
of the received data is multiplied by 64 and the fractional 
portion is rounded off.) The resulting value undergoes 
inverse FFT ♦ 

<D Reproduced traffic information data is obtained 
by rounding off the coefficient value of the real part and 
imaginary part of the inverse FFT coefficient obtained 
through inverse FFT and reproducing the real part to speed 
information and the imaginary part to congestion 
information . 

(7) Difference between original and reproduced data 
describes the difference between "reproduced data" and 
"measurement data". Although an error of maximum ±4 does 
exist, substantially the same value as the original 
^measurement data" is obtained. Especially for congestion 
information, an error of such a level can be eliminated in 
reproduction by previously negotiating M congestion=0-15; 
heavy traf f ic=l 6-25 ; light traffic= 1 26 or more". 

Fig. 27 shows a case where the same measurement 
data as Fig. 2 6 is set in the quantization table (D in a 



67 



detailed fashion so that detailed data will be transmitted, 
similar to raw data. 

The difference between- original and reproduced data 
(7) is much smaller than that in Fig. 2 6 and information is 
reproduced accurately. Note that the transmit data ® has a 
wider high-frequency component range than that in Fig. 26 
(variations around ±0 is noticeable) . The information 
volume transmitted is larger and the effect of variable 
length encoding/compression is not found. 

Thus, in case traffic information is transformed to 
an FFT coefficient and is transmitted, the value in the 
quantization table may be adjusted to obtain data in the 
range from "transmit data whose information volume is large 
but which can accurately reproduce traffic information" to 
"data whose information volume is small and which 
reproduces traffic information at a low accuracy". • It is 
thus possible to adjust the information volume while 
considering the position resolution described in the first 
embodiment . 

The configuration of a system which transforms 
traffic information to an FFT coefficient and provides the 
FFT coefficient is the same as that in Fig. 5. 

The flowchart of Fig. 28 shows the procedure in 
this system. The encoding table creating unit performs FFT 
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to obtain an FFT coefficient (step 204), quantizes the FFT 
coefficient to calculate a quantization coefficients (step 
205) r calculates the distribution of quantization 
coefficients (step 207), calculates the distribution of run 
lengths (step 207), and accordingly creates an encoding 
table (step 208) . 

The traffic information transmitter performs level 
alignment of traffic information set to the real part and 
imaginary part* (step 218), performs FFT to transform the 
data to a Fourier coefficient/ (step 219) , and performs 
variable length encoding/compression on the Fourier 
coefficient (step 220) . 

The receiving party apparatus references the 
encoding table and performs inverse Fourier Transform to 
decode the traffic information (step 234) . 

The remaining procedures are same as those in Fig. 

6. 

Fig. 30 shows an encoding table used for encoding. 
Fig. 29 shows a data structure example of traffic 
information transmitted from the traffic information 
transmitter. The traffic information quantization table 
identification code corresponds to an identification number 
of the quantization table <E> in Fig- 26. The encoding table 
identification code represents an identification code in 
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Fig. 30. 

Foot FFT, the number of data items transmitted 
(equivalent to the number of rows of the table in Fig. 2 7 
X 2) is normally double the amount of block splitting 
5 between reference nodes. In case the high-frequency 
component is dropped before data is transmitted, the number 
of data items is different. This is identified by the EOD 
code in the encoding table. In this practice, the 
receiving party assumes the Fourier- coefficient of the 
10 high-frequency component as 0 in decoding. 

In this way, by sampling the traffic information in 
the direction of distance of a shape data indicating a 
road, decomposing the traffic information function 
represented by the state quantity of each sampling point 
is into frequency components, and encoding the coefficient 
value of each frequency and providing the obtained value, 
the receiver apparatus can reproduce the traffic 
information . 

This method is also applicable to the prediction 
20 information f the traffic information. For prediction 
information, the following approach is possible: the 
difference between the state quantity of traffic 

information in the time zone N and the state quantity of 
the traffic information (prediction information) in the 
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time zone N+l adjacent in terms of time is obtained. 
Orthogonal transformation is performed on the difference 
state quantity at each sampling point to transform the 
data to the coefficient of each frequency component, and 
the coefficient value is encoded. 

The coefficient value of a high-frequency component 
among the coefficient values of the frequencies obtained 
through transform to a frequency component may be quantized 
to show deviation in the frequency of statistical 
occurrences and the coefficient value of each frequency 
after quantization is encoded so as to dramatically reduce 
the data volume . 

The coefficient value of a high-frequency component 
among the coefficient values of the frequencies obtained 
through transform to a frequency component may be deleted 
before encoding, 

( Fourth embodiment ) 

A fourth embodiment of the invention pertains to a 
special data transmission method for transmitting traffic 
information represented by a Fourier coefficient. 

transmitting data by layer of frequency in - order 
from low frequencies to high frequencies> 
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In this transmission method, traffic information is 
transmitted using a technique conforming to the progressive 
transmission system for image information. 

In the progressive transmission system for image 
information, the sending party 

CD transmits all-pixel data of low frequency 
components at a time, 

(D transmits the coefficients of high frequency 
components , and 

(D transmits the coefficients of further high 
frequency components, 

The sending party repeats this processing- At the 

receiving party where the image is displayed, 
(D a blurred image is displayed, 

© then the image gradually becomes more minute. 

In this case, the receiving party can determine an 
approximate image being sent before receiving all data, 
however slow the communications speed may be. Thus, the 
receiving party can determine whether the image is 
xv necessary or not" in an early stage . 

This data transmission method is also applicable to 
traffic information represented by the coefficient of each 
frequency after transform to a frequency component. 
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The data transmission method is implemented by 
hierarchically organizing the coefficient value of each 
frequency representing traffic information by way of 
frequency and transmitting the coefficient values on a per 
layer basis. 

Figs. 31(a) and 31(b) show a data structure assumed 
when the traffic information is split. Fig. 31(a) shows 
the basic information and FFT coefficient information of 
low- frequency components. The information includes the 
''amount of traffic information splitting" to represent the 
amount of splitting of components ranging from low 
frequencies to high frequencies and also the "number of 
this information" indicating the information'' s position in 
the sequence. Fig, 31(b) shows FFT coefficient information 
of high frequency components as split traffic information. 
This information also includes the "amount of traffic 
information splitting" and the ''number of this information" 
although data items overlapping those in Fig. 31 (a) are 
omitted. 

In case the traffic information transmission method 
is applied to provision of . traffic information from the 
Internet, the user wishing to check traffic information on 
various websites of the Internet can check the general 
information of a website. The user can omit the details 
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and visit another website. In case the. user scrolls 
through traffic information along an expressway on the 
Internet, the user can check the general information and 
omit the details in order to fast scroll through traffic 
information . 

In case the user sequentially scrolls through past 
traffic information accumulated chronologically like an 
animation film, the user can proceed frame by frame in case 
a point of focus is likely not congested. 

The coefficient values of the frequencies on a 
plurality of roads for which information is provided may be 
transmitted from low frequencies to high frequencies in the 
order shown by the arrow in Fig- 32(b). Fig. 32(a) shows a 
normal transmission order for the purpose of comparison. 

<Backup using a plurality of transmission media> 
In case the coefficient values of the frequencies 
are hierarchically organized by frequency and split into 
low-frequency components and high-frequency components as 
shown in Fig. 31, traffic information can be transmitted 
from more than one medium on a per layer basis. 

For example, a digital terrestrial broadcast 
provides shape data (position data) and coarse traffic 
information (low- frequency components of FFT coefficient) 



on all target roads in a wide area, A beacon installed 
beside a road provides information which covers details of 
the traffic information provided by the digital terrestrial 
broadcast around the beacon's position. 
5 In this way, a wide-area broadcast- type medium 

provides public general information to let a beacon provide 
details on the local area. 

Fig. 33 shows a system configuration of this case. 
A traffic information transmitter 30 comprises an 

10 information transmitter A (135) for providing traffic 
information via a wide-area medium A and an information 
transmitter B (235) for providing traffic information via a 
beacon (medium B) - A receiving party apparatus 60 
comprises an information receiver A (161) for receiving 

15 information provided by the wide-area medium A (161) and an 
information receiver B (261) for receiving information 
provided by the beacon. 

The receiving party apparatus 60 uses the traffic 
information received by the information receiver A (161) 

20 and the traffic information received by the information 
receiver B (261) to reproduce the traffic information/ 

In a system where a wide-area medium and a beacon 
backs each other up to provide traffic information, the 
wide-area medium need not transmit detailed information 
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thus allowing transmission of traffic information on a 
wider area. The receiving party apparatus can reproduce 
necessary traffic information based on the information 
obtained from a wide-area medium and a beacon at the local 
site near which the user's vehicle is traveling. 

It is possible to provide detailed information as a 
reply information from a beacon to a car-mounted machine 
which has provided probe information via a beacon. 

Wbile the relation between a wide-area medium and a 
beacon has been described, any other combination of media 
which back each other up may be used. A medium such as a 
cell phone may be used instead of a beacon. 

(Fifth embodiment) 

A fifth embodiment of the invention pertains to a 
method for providing the latest traffic information by way 
of difference information from the last traffic 
information . 

In this method, an approach used to calculate the 
prediction information arranged chronologically on the time 
axis of future time (approach for obtaining the difference 
from the latest information in the preceding time zone as 
well as the difference from the latest information at an 
adjacent point and encoding the difference value) is 



applied to calculate the latest information in the time 
zones arranged chronologically on the real time axis. To 
calculate the latest information in the current time zone, 
the difference from the latest information in the preceding 
zone as well as the difference from the latest information 
at an adjacent point is obtained and the difference value 
is encoded. 

For the prediction information, the prediction 
information in each time zone can be displayed in the data 
format of traffic information in Fig. 20(b) and 
transmitted. The latest information on the real time axis 
can be transmitted only when the time has come. 

Thus, in his example, the data format of the 
traffic information shown in Fig. 20(b) is split into a 
data format of the . base traffic information (Fig. 34(a)) 
and a data format of the traffic information representing 
prediction information in each time zone (Fig. 34 (b) ) and 
the latest information at the point in time is transmitted 
in the data format of the traffic information shown in Fig. 
34(b) when the real time has come. 

Such traffic information includes the "amount of 
traffic information splitting'' to represent the amount of 
splitting and the "number of this information" indicating 
the information's position in the sequence. In case the 
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amount of splitting is N-l, 

In the first cycle, the base traffic information 
from the next cycle to the N-l cycle is transmitted in the 
data format shown in Fig. 34(a), together wit the shape 
data string information. 

In the second cycle, the latest traffic information 
represented by the difference value from the information in 
the first cycle is transmitted in the data format shown in 
Fig. 34 (b) . 

In the third cycle, the latest traffic information 
represented by the difference value from the information in 
the second cycle is transmitted in the data format shown in 
Fig. 34 (b) • 

In the Nth cycle, the traffic information as the 
base of the next cycle and after is transmitted in the data 
format shown in Fig. 34(a), together wit the shape data 
string information. 

By doing so, the total information volume is 
reduced. The receiving party needs to perform a smaller 
number of map matching processes so that the total 
performance of the system is enhanced. 

In case the history data of traffic information 
provided in the past is to be stored, the target data 
volume is small. 
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In case real time traffic information is provided 
over the Internet or a service to show the past traffic 
information chronologically such as on an animation movie, 
the communications charge on the user is reduced, 

(Sixth embodiment) 

A sixth embodiment of the invention pertains to 
application of this system to a storage medium. 

While the case where the traffic information 
generated by this invention is transmitted via 
communications has been described as a mairi application, 
the traffic information may be stored onto a storage medium 
such as a CD or a DVD, or exported to another terminal via 
a storage medium. 

Fig* 35 shows a system configuration of this case. 
A traffic information converter/recorder 330 comprises an 
information accumulating unit 335 for . .accumulating the 
encoded traffic information. The information accumulating 
unit 335 accumulates the traffic information encoded by an 
encoder 34 into an internal storage medium 331 or an 
external storage medium 332. A traffic information 
reference/utilization apparatus 360 comprises a decoder 362 
for decoding encoded data. The decoder 3 62 reads the 
traffic information stored on the external storage medium 



or internal storage medium 361 and decodes the traffic 
information. 

The method for utilizing the decoded traffic information is 
the same as that in Fig. 5. 

In this way, the traffic information generated by 
the inventive method can be accumulated into an 
accumulation medium and utilized. 

( S eventh embodiment ) 

A seventh embodiment of the invention pertains to 
interactive provision of traffic information. 

In this system, as shown in Fig. 36, a client 
specifies the range of traffic information and data volume 
(data in excess of this volume is not necessary) and 
transmits request information for traffic information. A 
server provides the traffic information in response to the 
request. The client apparatus may be a car navigation 
system, a PC, or a portable terminal. 

Fig. 39 is a block diagram of this system. Client 
apparatus 4 60 comprises: an input operation section 4 63 for 
the user to input a request; a display range/data size 
determination unit for determining the requested display 
range and data size; a request information transmitter for 
transmitting a request; a Response information receiver for 
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receiving response information; a decoder 4 65 for decoding 
the encoded data; a traffic information utilization unit 
466 for utilizing the reproduced traffic information; and a 
digital map database 4 67 referenced by the traffic 
information utilization unit 466. 

A server 430 comprises: a request information 
receiver for receiving request information; a transmit 
traffic information area/detail level determination unit 
432 for determining the area and detail level of traffic 
information to transmit; a traffic information 
quantization/coding unit 435 for encoding traffic 
information data 4 33 by using encoding table data 4 34; and 
a response information transmitter for transmitting encoded 
traffic information. 

The flowchart of Fig. 38 shows the operation 
procedure of this system. 

The client apparatus 460 determines the range and 
desired data size of traffic information necessary for 
display or path search (step 310) and transmits a request 
to a server 430 (step 311) . 

The server 430 which was awaiting a request from 
the client (step 300) receives request information from the 
client (step 301) , determines the detail level of traffic 
information to transmit to the client from the request 
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information (step 302), performs quantization and encoding 
of traffic information (step 303), and transmits the 
encoded, traffic information and encoding table to the 
client (step 304) . In this practice, the server 430 
transmits data shown in Figs. 8(a) and 8(b) and Figs. 20(a) 
and 20(b) to the client. 

The client apparatus 4 60, receiving response 
information from the server 430 (step 312), references the 
encoding table to decode the traffic information 
represented by a code (step 313), performs map matching 
based on the position information (such as shape data) , 
identifies the position of received traffic information 
(step 314), thus utilizing the traffic information. 

Fig. 37 shows an example of the request 
information. 

The ^desired maximum data size" may be a 
communications charge or communications time in the case of 
a packet billing system. The request range may be any of 
^latitude/longitude of lower left/upper right of 
rectangle", x> center point", "pref ectural/ communal code", 
"road specification", ^latitude/longitude of beginning/end 
for path search request", and ^latitude/longitude of 
current position + travel direction". Or, any combination 
of these may be used. 
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The transmit traffic information area/detail level 
determination unit 432 determines the detail level of 
traffic information so that the traffic information on the 
recommended path will be more detailed in case the traffic 
information has been requested based on the 
NX latitude/longitude of beginning/end for path search 
request", and that the traffic information will be less 
detailed with distance from the recommended path. 

In case the traffic information is requested based 
on ^latitude/longitude of current position + travel 
direction", the transmit traffic information area/detail 
level determination unit 432 determines the detail level of 
traffic information so that the traffic information in the 
travel direction near the current point and on the road the 
user is traveling along will be more detailed and less 
detailed with distance from the current point. 

In this way, in the interactive provision of 
information, it is possible to minutely adjust the 
resolution of information representation in the traffic 
information in accordance with a request. 

Adjustment is possible so that the prediction 
information around the predicted arrival time will be more 
detailed in accordance with the predicted travel time of 
arrival to each link and the prediction information will be 
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less detailed as the time moves away from the predicted 
arrival time. 

( E i gh th embodiment } 

While traffic information provision apparatus 

(traffic information transmitter) working as a center 
provides traffic information utilization apparatus such as 
a vehicle-mounted car navigation system with traffic 
information in the foregoing embodiments r the traffic 
information generation method of the invention is 
applicable to a system where a probe-car-mounted machine to 
provide travel data works as traffic information provision 
apparatus and the center which collects information from a 
probe-car-mounted machine works as traffic information 
utilization apparatus, and the probe-car-mounted machine 
provides the center with various measurement information 
including a travel speed and a fuel consumption volume. An 
eighth embodiment of the invention pertains to such a probe 
car system. 

As shown in Fig. 46, the system comprises a probe- 
car-mounted machine 90 for measuring and providing data in 
traveling and a probe car collection system 8 0 for 
collecting the data. The probe-car-mounted machine 90 
comprises: an encoding table receiver 94 for receiving from 
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the probe car collection system 80 an encoding table used 
for encoding of transmit data; a sensor A 106 for detecting 
the speed; a sensor B 107 for detecting power output; a 
sensor information collector 98 for collecting the 
detection information of the sensor 108 for detecting fuel 
consumption; a Local vehicle position determination unit 93 
for determining the local vehicle - position by using the 
information received by a GPS antenna 101 and the 
information from a gyroscope 102; a travel locus 
measurement information accumulating unit 9 6 for 
accumulating the travel locus of the local vehicle and the 
measurement information of sensors A, B, C, a measurement 
information data converter 97 for generating sampling data 
of measurement information; an encoder 92 for encoding the 
sampling data of measurement information and travel locus 
data by using received encoding table data 95; and a travel 
locus transmitter for transmitting the encoded data to the 
probe car collection system 80. 

The probe car collection system 80 comprises: a 
travel locus receiver 83 for receiving travel data from the 
probe-car-mounted machine; a decoder 82 for decoding the 
received data by using the encoding table data 86; a 
measurement information data inverse converter 87 for 
reproducing the measurement information by using the 
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decoded data; a travel locus measurement information 
utilization unit 81 for utilizing the reproduced 
measurement information and travel locus data; an encoding 
table selector 85 for selecting an encoding table to assign 
to the probe-car-mounted machine 90 in accordance with the 
current position of a probe car; and an encoding table 
transmitter 84 for transmi t ting . the selected encoding table 
to the probe car. 

Here, a case will be described where the 
encoding/compression method shown in the third embodiment, 
that is, a procedure for performing orthogonal 
transformation on traffic information and transmitting the 
resulting value represented by a coefficient of each 
frequency component. 

A local vehicle position determination unit 93 of 
the probe-car-mounted machine 90 identifies the position of 
the local vehicle by using the information received by the 
GPS antenna 101 and the information from the gyroscope 102. 
A sensor information collector 

98 collects measurement values including speed information 
detected by the sensor A 10 6, engine load detected by the 
sensor B 107, and gasoline consumption volume detected by 
the sensor C 108. The measurement information collected by 
the sensor information collector is stored into a travel 
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locus measurement information accumulating unit 96 in 
association with the local vehicle position identified by 
the local vehicle position determination unit 93. 

A measurement information data converter 97 
represents the measurement information accumulated in the 
Travel locus measurement information accumulating unit 96 
by a function off distance from the measurement start point 
(reference point) of the road on which the user's vehicle 
is traveling, and generates the sampling data of the 
measurement information. An encoder 92 performs orthogonal 
transformation on the sampling data to transform the 
measurement information to a coefficient value of each 
frequency component and performs encoding of the travel 
locus data and the transformed coefficient value fc>y using 
received encoding table data 95. The encoded travel locus 
data and measurement information are transmitted to a probe 
car collection system 80 • 

Receiving the data, the decoder of the probe car 
collection system 80 decodes the encoded travel locus data 
and measurement information by using encoding table data 
86. A measurement information data inverse converter 87 
performs orthogonal transformation by using the decoded 
coefficient value to reproduce the measurement information, 
A travel locus measurement information utilization unit 81 
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utilizes the decoded measurement information to create the 
traffic information on the road where the probe car has 
traveled. 

In this way, the traffic information generation 
method of the invention can be used for generation of 
information uploaded from a robe-car-mounted machine.. 

While the invention has been described in detail 
referring to specific embodiments, those skilled in the art 
will recognize that various changes and modifications can 
be made in it without departing from the spirit and scope 
thereof. 

The invention is based on the Japanese Patent 
Application No* 2002-089069 filed March 27, 2002 and the 
Japanese Patent Application No. 2003-025037 filed January 
31, 2 003 and the disclosure of which is incorporated herein 
by reference . 

Industrial Applicability 

As understood from the foregoing description, the 
traffic information provision system of the invention can 
arbitrarily set a position resolution and a traffic 
representation resolution and change the resolution of 
information representation on demand in accordance with the 
importance of traffic information, and can flexibly support 
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prediction service" of traffic informatic 
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